- метод факторизации
- ме́тод факториза́ції, ме́тод факторизува́ння
Русско-украинский политехнический словарь. 2013.
метод факторизации
Смотреть что такое "метод факторизации" в других словарях:
Метод факторизации Ферма — Пьер Ферма Метод факторизации Ферма алгоритм факторизации нечётного целого числа , предложенный … Википедия
Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS) метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… … Википедия
Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом (англ. Daniel Shanks).[1] в 1975 году, как развитие метода факторизации Ферма. Для 32 разрядных компьютерах алгоритмы, основанные на… … Википедия
Метод Ферма разложения на множители — Общий смысл Метод факторизации (разложения на множители) Ферма состоит в вычислении квадратов по модулю n для целых x, чуть больших , в надежде встретить полный квадрат y2. Метод быстро работает, если n = p * q и числа p и q близки друг к другу.… … Википедия
Метод Лемана — Алгоритм Лемана (или алгоритм Шермана Лемана) детерминировано раскладывает данное натуральное число на множители за арифметических операций. Алгоритм был впервые предложен американским математиком Шерманом Леманом в 1974 году.[1]. Данный алгоритм … Википедия
Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… … Википедия
P+1 метод Уильямса — ( ) метод Уильямса метод факторизации чисел ∈ N с помощью последовательностей чисел Люка, разработанный в 1982 году. Алгоритм находит простой делитель числа . Аналогичен ( ) методу Полларда, но использует разложение на множители … Википедия
КВАДРАТНОГО КОРНЯ МЕТОД — метод решения системы линейных алгебраич. уравнений А х= b с эрмитовой невырожденной матрицей А. Среди прямых методов он наиболее эффективен при реализации на ЭВМ. Вычислительная схема метода в общем случае основана на факторизации эрмитовой… … Математическая энциклопедия
ДРОБНЫХ ШАГОВ МЕТОД — метод построения экономичных (в смысле числа операций) устойчивых разностных схем для решения дифференциальных уравнений математич. физики. При увеличении размерности задачи число операций для получения численного решения растет как вследствие… … Математическая энциклопедия
ОРТОГОНАЛИЗАЦИИ МЕТОД — метод решения системы линейных алгебраич. уравнений Ах=b с невырожденной матрицей А, основанный на процессе Грама Шмидта ортогонализации системы векторов. Если то исходная система уравнений может быть записана в виде (ai,y)=0, i = l, 2, ..., n.… … Математическая энциклопедия
МАТРИЧНОЙ ФАКТОРИЗАЦИИ МЕТОД — метод матричной прогонки, метод решения конечноразностных систем, аппроксимирующих краевые задачи для систем обыкновенных дифференциальных уравнений в одномерных задачах и для уравнений эллиптич. типа в двумерных задачах. Решение трехточечной… … Математическая энциклопедия
